881. Boats to Save People - LeetCode Solution


Two pointer Greedy

Python Code:

class Solution:
    def numRescueBoats(self, people: List[int], limit: int) -> int:
        people.sort()

        ptr1 = 0
        ptr2 = len(people) -1

        count = 0

        while True:
            if people[ptr1] + people[ptr2]<= limit:
                count+=1
                ptr1+= 1
                ptr2-=1

            else:
                ptr2-=1
                count+=1

            if ptr1> ptr2:
                break
        return count

        


Comments

Submit
0 Comments
More Questions

1569C - Jury Meeting
108A - Palindromic Times
46A - Ball Game
114A - Cifera
776A - A Serial Killer
25B - Phone numbers
1633C - Kill the Monster
1611A - Make Even
1030B - Vasya and Cornfield
1631A - Min Max Swap
1296B - Food Buying
133A - HQ9+
1650D - Twist the Permutation
1209A - Paint the Numbers
1234A - Equalize Prices Again
1613A - Long Comparison
1624B - Make AP
660B - Seating On Bus
405A - Gravity Flip
499B - Lecture
709A - Juicer
1358C - Celex Update
1466B - Last minute enhancements
450B - Jzzhu and Sequences
1582C - Grandma Capa Knits a Scarf
492A - Vanya and Cubes
217A - Ice Skating
270A - Fancy Fence
181A - Series of Crimes
1638A - Reverse